/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: yang
 * Date: 2022-04-29
 * Time: 22:41
 */
public class Main {
    public static void func(int a,int b,int cnt){
        if(cnt<1){
            return;
        }
        else {
            System.out.println(a);
            func(b, a + b, cnt - 1);
        }
    }
    public static void main(String[] args) {
       func(1,1,10);
    }
}
